ADAPTIVE RAKE RECEIVING APPARATUS CONSTRAINED WITH AT LEAST 
ONE CONSTRAINT FOR USE IN MOBILE COMMUNICATION SYSTEM 
AND METHOD THEREFOR 

Field of the Invention 

The present invention is related to an adaptive RAKE 
receiving apparatus constrained with at least one constraint 
for use in a mobile communication system and a method 
therefor; and, more particularly, to an adaptive RAKE 
receiving apparatus constrained with at least one constraint 
for use in a mobile communication system, for receiving user's 
data, each of which is spectrally spread by using its 
corresponding code, and a method therefor. 

Prior Art of the Invention 

There are disclosed conventional techniques related to a 
structure of a typical adaptive MMSE (Minimum Mean Square 
Error) receiver in "MMSE interference suppression for direct- 
sequence spread-spectrum CDMA," U. Madow and M. L. Honig, IEEE 
Trans. Commun. , vol. 42, pp. 3178-3188, (Dec. 1994) (PAPER1), 
"Adaptive Detection of DS-CDMA Signals in Fading Channels," S. 
L. Miller and A. N. Barbosa, IEEE Trans. Commun., vol. 46, no. 
1, pp. 115-124, Jan. 1998 (PAPER2), "LMMSE Detection for DS- 
CDMA System in Fading Channels," M. Latva-aho and M. Juntti, 
IEEE Trans. Commun., vol. 48, no. 2, pp. 194-199, Feb. 2000 



(PAPER3), and "A Constrained MMSE Receiver for DS-CDMA System 
in Fading Channels," S. R. Kim, Y. G. Jeong, and I. K. Kim, 
IEEE Trans. Commun. , vol. 48, no. 11, pp. 1793-1796, Nov. 2000 
( PAPER4 ) . 

Hereinafter, it will be described for the structures of 
the receivers proposed in the above papers and their 
characteristics . 

A typical adaptive MMSE receiver of the PAPER1 shows good 
performance when channel environment is fixed to have a simple 
structure but it's performance is abruptly degraded in fading 
channel environment. This phenomenon results from adaptive 
filters that cannot adapt themselves for abrupt changes of 
phase and amplitude of the channel. In order to solve the 
problem of the typical adaptive MMSE receiver under a 
frequency flat fading channel, there are proposed receivers 
having various structures, which compensates for the channel 
changes by using a separate channel estimation result. 

The receivers of the PAPER2 to PAPER 4 are some 
modifications for compensating for the channel changes, which 
use the separate channel estimation result. The performance 
of the adaptive MMSE receiver depends on accuracy of the 
channel estimation value. Typically, an adaptive filter 
output signal has higher SNR (Signal to Noise Ratio) than an 
adaptive filter input signal. Therefore, the adaptive filter 
output signal can be used in estimation of the phase and the 
amplitude of the channel so as to accomplish better 
performance . 



In other words, in the PAPER 2, by compensating the 
adaptive filter input signal for the phase change component of 
the channel by estimating the phase change of the channel by 
using the adaptive filter output signal, load of the adaptive 
filter is reduced. However, because this scheme only 
compensates for the phase change of the channel, the 
performance is degraded when the amplitude change of the 
channel is significant. 

Also, in the PAPER3 , they tried to compensate for both of 
the phase change and the amplitude change of the channel to 
improve the performance. However, because of bias of the 
channel estimation value, the adaptive filter input signal, in 
which multi-user interference yet exists, rather than the 
adaptive filter output, is used, which results in channel 
estimation performance deterioration, which leads little 
improvement in bit error rate. 

Also, in the PAPER3, for a multi-path fading channel, 
there are provided a linear MMSE RAKE receiver which includes 
MMSE adaptive receivers, each for corresponding multi-path 
component, for estimating and compensating for the phase and 
the amplitude of the channel by using the adaptive filter 
input signal. However, because the bias of the channel 
estimation value is so large that an adaptive filter 
coefficient converges to zero when the channel estimation is 
done by using the adaptive filter output signal, the channel 
estimation should be done by using the adaptive filter input 
signal. Therefore, in spite of its excellent structure, it 



does not shows desired performance. 

On the other hand, in the PAPER4 that has been published 
by the inventors of the present invention, by using a formula 
for updating a adaptive filter coefficient, there is 
5 introduced a constrained MMSE receiver to accomplish an 
unbiased channel estimation value even if the channel 
estimation value is obtained by using the adaptive filter 
output signal in a single path fading channel. However, since 
it has not addressed a multi-path fading channel, it cannot be 
10 applied to real mobile communication environment. 

Summary of the Invention 

Therefore, it is an object of the present invention to 
15 provide an adaptive RAKE receiving apparatus constrained with 
at least one constraint for use in a mobile communication 
system, in which phase and amplitude of each of multi-path 
component channels can be estimated by using adaptive filter 
output signals, by applying at least one constraint related to 
20 filter coefficients to adaptive filter coefficient updating 
formula, so as to eliminate all multi-user interference and 
obtain a good channel estimation value from the adaptive 
filter output signals. 

It is another object of the present invention to provide 
25 an adaptive RAKE receiving method, in which phase and 
amplitude of each of multi-path component channels can be 
estimated by using adaptive filter output signals, by applying 
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at least one constraint related to filter coefficients to 
adaptive filter coefficient updating formula, so as to obtain 
a good channel estimation value. 

It is still another object of the present invention to 
5 provide a computer readable medium for recording a program for 
implementing a function for adaptive RAKE receiving, in which 
phase and amplitude of each of multi-path component channels 
can be estimated by using adaptive filter output signals, by 
applying at least one constraint related to filter 

10 coefficients to adaptive filter coefficient updating formula, 
so as to obtain a good channel estimation value. 

In accordance with an aspect of the present invention, 
there is a provided adaptive RAKE receiving apparatus 
constrained with at least one constraint in a mobile 

15 communication system, the apparatus comprising: input signal 
generating unit for generating a complex received signal by 
gathering multi-path components during a corresponding 
transmitting signature; adaptive filtering unit for filtering 
the complex received signal based on a tab weight vector that 

20 is adjusted at a predetermined period; channel estimating unit 
for estimating a phase component and an amplitude component of 
a particular user's channel coefficient by using the filtered 
signal from the adaptive filtering unit to generate a channel 
estimating result signal; signal recovering unit for 

25 recovering an original signal, which was transmitted from a 
particular user, by combining the filtered signals from the 
adaptive filter unit for all multi-path components and the 
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channel estimating result signal from the channel estimating 
unit; selecting unit for selecting one between a predetermined 
trained data signal and the recovered signal from the signal 
recovering unit; reference signal generating unit for 
5 generating a reference signal by using the selected signal 
from the selecting unit and the channel estimation result 
signal from the channel estimating unit; error calculating 
unit for comparing the filtered received signal from the 
adaptive filtering unit with the reference signal from the 

10 reference signal generating unit to calculate error between 
these compared two signals; and tap coefficient adjusting unit 
for adjusting tap coefficients of the adaptive filtering unit 
based on MMSE (Minimum Mean Square Error) criterion with at 
least one constraint (constraint MMSE criterion) . 

15 In accordance with another aspect of the present 

invention, there is provided a adaptive RAKE receiving method 
using at least one constraint in a mobile communication system, 
the method comprising the steps of: (a) setting initial 
coefficients of adaptive filters for multi-path components; 

20 (b) providing each of the adaptive filters with a desired 
corresponding multi-path component of a user to perform 
complex signal filtering; (c) estimating a the complex channel 
parameter of desired user's each multi-path component; (d) 
generating a reference signal by determining a transmitted 

25 data; (e) calculating an error between the reference signal 
and the filtered received signal; and (f) updating the 
coefficients of the adaptive filters based on a constraint 
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MMSE criterion. 

In accordance with still another aspect of the present 
invention, there is provided a computer readable recording 
medium for recording a program for implementing in mobile 
5 communication system for providing with an adaptive RAKE 
receiving apparatus constrained with at least one constraint 
and having a microprocessor, the functions of: (a) setting 
initial coefficients of adaptive filters for multi-path 
components; (b) providing each of the adaptive filters with a 

10 corresponding multi-path component of a user to perform 
complex signal filtering; (c) determining a channel estimation 
value for the multi-path component; (d) generating a reference 
signal by determining a transmitted data; (e) calculating an 
error between the reference signal and the filtered received 

15 signal; and (f) updating the coefficient of the adaptive 
filters based on a constraint MMSE criterion. 

Brief Description of the Drawings 

20 The above and other objects and features of the instant 

invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a block diagram of the first embodiment of an 

25 adaptive RAKE receiving apparatus constrained with at least 
one constraint in a mobile communication system in accordance 
with the present invention; 
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Fig. 2 shows a block diagram of the second embodiment of 
an adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
accordance with the present invention; 
5 Fig. 3 is a block diagram of the third embodiment of an 

adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
accordance with the present invention; 

Fig. 4 provides a diagram for showing configuration of a 
10 receiver input signal including a number of multi-path 
components in accordance with the present invention; 

Fig. 5 illustrates a detailed diagram of an embodiment of 
a data decision unit of a adaptive RAKE receiving apparatus 
constrained with at least one constraint for use in a mobile 
15 communication system in accordance with the present invention; 

Fig. 6 offers a flow chart for an embodiment of an 
adaptive RAKE receiving method using at least one constraint 
for use in a mobile communication system in accordance with 
the present invention; and 
20 Fig. 7 shows a graph for bit error performance of an 

adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
accordance with the present invention. 

25 Preferred Embodiment of the Invention 

Herein, it is assumed that a pilot channel is transmitted 
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or pilot symbols are periodically transmitted for channel 
estimation and a spreading code for spectral spreading is a 
short code of which period is equal to a spreading gain. 
Further, it is also assumed that the desired user (a targeted 
user) is the first user. 

Further, it is also assumed that a complex valued 
receiving filter output signal is a signal in unit of chip and 
an adaptive RAKE receiving apparatus is constrained with at 
least one constraint regarding filter coefficients. Also, it 
is assumed that a multi-path component that is received 
earlier is processed by the adaptive MMSE receiver having a 
smaller index. 

Fig. 1 is a block diagram of the first embodiment of an 
adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
accordance with the present invention. 

In the first embodiment, a constraint where an inner 
product of a filter coefficient and a corresponding multi-path 
component is maintained as 1, is applied to a coefficient 
updating formula for an adaptive filter for each of multi-path 
components in order to obtain a channel estimation value, that 
has substantially no bias, from an adaptive filter output 
signal . 

Referring to Fig. 1, the adaptive RAKE receiving 
apparatus constrained with at least one constraint of the 
present invention includes transmission delay compensation 
buffers 100-200, multi-path adaptive filters 110-210, 



orthogonal separation LMS (Least Mean Square) filter 
coefficient updaters 120-220, multi-path channel estimators 
130-230, a multi-path component combiner 340, a data decision 
unit 370 and a data selector 380. 
5 The adaptive RAKE receiving apparatus further includes a 

number of channel estimators 160-260, multipliers and adders. 

At first, an output signal r(m) of a receiving filter 
(not shown), having multi-path components of the desired user, 
the multi-path components having multi-path transmission delay 
10 different from each other, passes through the first to the L- 
th transmission delay compensation buffers 100-200, each of 
which compensates the corresponding multi-path transmission 
delay and provides an N-chip output signal of the receiving 
filter corresponding to the receiving duration of the 
15 corresponding symbol . 

Herein, assuming that there are two multi-path components 
and a relative transmission delay of a lately received (the 
second) multi-path component is 5 chips relative to the other 
received (the first) multi-path component, the transmission 
20 delay compensation buffers compensate the transmission delays 
of all multi-path components for a maximum transmission delay. 

That is, the transmission delay compensation buffer 100 
for the first multi-path component delays the receiving filter 
output signal by time corresponding to 5 chips and then 
25 provides the first adaptive filter 110 with successive N chips 
of the delayed receiving filter output signal 
r i( w ) = [r(m-5) r(m-5) ■■■ r(m - 5 + N - 1)] T . in this, N x 1 vector 
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r,(n) includes the received signal of N chips corresponding to 
a duration in which the first multi-path component of the 
desired user's n-th transmitted data symbol is received. 

Similarly, the transmission delay compensation buffer 200 
5 for the second multi-path component provides the second 
adaptive filter 120 with successive N chips of the non-delayed 
receiving filter output signal r 2 (n) = [r(m) r(m) ••• r(m + N-l)f . 
In this, N x 1 vector r 2 (n) includes the received signal of N 
chips corresponding to the duration in which the second multi- 

10 path component of the desired user's n-th transmitted data 
symbol is received. 

Herein, the output of the first transmission delay 
compensation buffer 100 for the first multi-path component is 
multiplied by a tap coefficient w x (n) at the first adaptive 

15 filter 110. Similarly, the output of the L-th transmission 
delay compensation buffer 200 for the L-th multi-path 
component is multiplied by a tap coefficient w L (n) at the 
multi-path adaptive filter 210. The tap size of each of the 
adaptive filters 110-210 is N taps that is equal to the size 

20 of the filter input signal vector. 

Then, channel estimation is performed for each of the 
multi-path channels. The channel estimation value is obtained 
by averaging, during a predetermined period, temporary channel 
estimation values that are obtained by eliminating data 

25 component from the output of each of the multi-path adaptive 
filters 110-210, respectively, by using pilot symbols. 
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That is, the average value of the outputs of the 1-th 
adaptive filter for the n-th transmitted symbol is c^nfi^ri) + 
inter-path interference. Since the inter-path interference is 
relatively small, the temporary channel estimation value can 
5 be obtained by multiplying the complex conjugate of the 
transmitted symbol, b^(n) , that is known from the pilot symbol. 

Then, to reduce the effect of noise, the final channel 
estimation is obtained by averaging the temporal channel 
estimation values that are obtained by a number of pilot 
10 symbols. At this time, the final channel estimation value is 
as follows: 



where N p is the number of successive pilot symbols used 
for the channel estimation and Q is a inserting period of the 
15 pilot symbol. 

The channel estimator 130 for the first multi-path 
component separately estimates the channel estimation value 
for the first multi-path component depending on the above 
estimation scheme (by using Eg. 1) from the output of the 
20 adaptive filter 110 for the first multi-path component and the 
output of the data selector 380. 

Similarly, the channel estimator 230 for the L-th multi- 
path component estimates the channel parameter for the L-th 
multi-path component depending on the above estimation scheme 
25 in Eq. 1 from the output of the adaptive filter 210 for the L- 




Eq. 1 
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th multi-path component and the output of the data selector 
380. 

On the other hand, the filter coefficient of each of the 
adaptive filters 110-210 are updated at the transmission 
symbol rate by using the orthogonal separation LMS filter 
coefficient updaters 120-220 having a number of constraints. 

Typically, as an algorithm for changing tap coefficients 
of the adaptive filters, the LMS algorithm can be used and the 
tap coefficient of the adaptive filter for the 1-th multi-path 
component is updated by using the conventional LMS algorithm 
as follows: 

w l (n+l) = w l (n) + M [c l (n)d 1 (n)-w l (n) H r ! (n)]\ l (n) Eq. 2 

where ju is the step size at which the tap coefficient of 
the adaptive filter is changed, c^n) is the channel estimation 
value of the 1-th multi-path component, and ^(n)is the output 
value of the data selector 380 for the n-th transmitted signal 
of the first user. 

Therefore, with adapting the filter coefficient by using 
this, the filter coefficient is adapted so as to minimize the 
mean square error as follows: 

J = E\c t («K (n) - w, (n) H r ; («)f J Eg . 3 

However, when using the conventional LMS algorithm that 
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estimates the channel by using the adaptive filter output 
signal as in the receiver of the present invention, the tap 
coefficients of the multi-path adaptive filters 110-210 
converge to zero as in a single path fading channel as in the 
5 PAPER4 . 

To use the conventional LMS algorithm, the input signals 
to the multi-path channel estimators 130-2 30 in the structure 
proposed in the PAPER3 are changed to be the input signals of 
the multi-path adaptive filters 110-210. However, this 
10 structure change degrades the performance of the receiving 
apparatus . 

In the present invention, to solve the above problem of 
the conventional LMS algorithm, a constraint is applied to the 
filter coefficient updating formula. This can be referred to 
15 an extension of the method of the PAPER4 . 

7 s £|c ; (nX(«)-w ; (nrr ; (n)| 2 J 

subject to w l (n) H s l =1 Eq. 4 

where s t is a normalized spreading code vector and a 
superscript H represents Hermitian operation. 
20 To implement efficiently the constraint as in Eq. 4, and 

the tap coefficient w,(«) of the adaptive filter for the 1-th 
multi-path component, the orthogonal separation scheme is used 
as follows: 

25 w ( (n) = Sj +x t (n) Eq. 5 
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That is, the inner product of the tap coefficient w,(«) of 
the adaptive filter and the spreading code s x always has 1 i.e., 
w,(n) H s 1 ^l , as follows. Here, ||sj|| 2 is 1 since s, is the 
normalized spreading code. 

w l (n) H s l =(Sj + x,(/i))*s 1 -sfs, =||s 1 || 2 =1 Eq. 6 

From this result, the final filter coefficient updating 
formula can be expressed by an equation (7) as follows: 

x,(n + l) -x,(n) + ffe t (ny T fc (n) Eq. 7 

where ■ c^r^d^n) - w ; (n) ff r,(rc) is difference between a 

product of the channel estimation value and data and the 
output of the adaptive filter, and r & (n) = r, (n) - sf r, (nys, is the 
component of the received signal r,(n) projected to the 
adaptation component x,(n)of the tap coefficient. 

On the other hand, the orthogonal separation LMS filter 
coefficient updaters 120-220 are provided with the adaptive 
filter input signal r,(») and e t (n) , which is used to update the 
filter coefficient by using Eq. 7. 

The error signal e^ri) for the first adaptive filter 110 
is generated by multiplying the output of the data selector 
380 with the channel estimation value Cj(a) for the first multi- 
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path component at the multiplier 150 and subtracting the 
output of the first multi-path adaptive filter 110 from the 
multiplied values. 

The error signal e L (n) for the L-th adaptive filter 210 is 
similarly generated by multiplying and subtracting signals. 

On the other hand, diversity gain is accomplished by 
multiplying the output of the multi-path adaptive filter with 
a weighting value and then summing up the multiplied values. 
In the present invention, the complex conjugate value of the 
channel estimation value for each multi-path component is 
calculated at the corresponding one of the complex conjugate 
calculators 160-260 and this complex conjugate value is 
multiplied with the output of the corresponding one of the 
multi-path adaptive filters 110-210 as a weighing value. The 
outputs of the multipliers 151-251, i.e., all of the multi- 
path components, are combined at the multi-path component 
combiner 340. At this time, Maximum Ratio Combining scheme is 
employed. 

After the energy of all multi-path components is combined 
at the multi-path combiner 340, transmitted data symbol is 
decided from the combined output at the data decision unit 370. 
The data decision unit 370 has its structure as shown in Fig. 
5. 

Fig. 5 illustrates a detailed diagram of an embodiment of 
a data decision unit of an adaptive RAKE receiving apparatus 
constrained with at least one constraint for use in a mobile 
communication system in accordance with the present invention. 
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As shown in Fig. 5, because the input signal of the data 
decision unit 340 is a complex signal, this complex signal is 
divided into its real part and its imaginary part at a real 
calculator 371 and an imaginary calculator 372, respectively. 
5 Then, distances from the complex signal to all of signatures 
on modulation constellation are obtained at a distance 
calculator 373. From these distances, a symbol selector 374 
decides a symbol that has minimum error and outputs a complex 
value corresponding to the decided signature. 

10 When BPSK (Binary Phase Shift Keying) is used, because 

there is data only at the real part and the signature is 1 or 
-1, the above procedure can be simplified to only taking the 
real part of the input signal of the data decision unit and 
determining the signature of the real part. 

15 Typically, in order that the adaptive receiver converges 

to an optimum solution, the filter coefficient is adapted by 
training procedure. Because the transmitted signature is 
known during the training period or pilot transmission period, 
the data selector 380 selects data b^ri) regardless of decision 

20 of the data decision unit 37 0. During remaining periods, the 

data selector 380 selects a decided bit b^n) . Using the pilot 
symbol that is constantly inserted, as training data, in the 
present invention, there is no need for additional training 
data that is unless required for the typical adaptive receiver. 
25 Fig. 2 shows a block diagram of the second embodiment of 

an adaptive RAKE receiving apparatus constrained with at least 
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one constraint for use in a mobile communication system in 
accordance with the present invention. 

As shown in Fig. 2, the adaptive RAKE receiving apparatus 
constrained with the constraint of the present invention 
5 includes the first to the L-th transmission delay compensation 
buffers 100-200, the first to the L-th multi-path adaptive 
filters 110-210, the first to the L-th orthogonal separation 
LMS filter coefficient updaters 120-220, a maximum likelihood 
channel estimator 330, a multi-path component combiner 340 and 
10 a data selector 380. 

The adaptive RAKE receiving apparatus further comprises a 
number of channel estimators 160-260, multipliers and adders. 

In this case, the channel estimation for all of the 
multi-path components are simultaneously performed at the 
15 maximum likelihood estimator 330. The adaptive filter outputs 
for all of the multi-path components and the output of the 
data decision unit 380 are inputted to the maximum likelihood 
channel estimator 330. 

Herein, it will be described for a principle of the 
20 operation of the maximum likelihood channel estimator 330. 

In other words, assuming that the sum of the multi-user 
interference and noise has Gaussian distribution, the value 
that is resulted from multiplication the output of each of the 
L adaptive filters with the conjugate complex of data has 
25 Gaussian distribution with a mean as follows: 
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EfcWvfWrAnti-^cAnywflnXfa-T,) Eq. 8 

where s^p) is a p-chip-shif ted version of a normalized 
spreading code s x - [s u s 12 ... s s f for the first user, p 
being an arbitrary integer. When p is a positive integer, 
s x (p) can be expressed as follows: 

SiCP) = K s u s 12 ■■■ s 1N _ p ] T Eq . 9 

When p is a negative integer, s^p) can be expressed as 
follows : 

s iCP) = k-„ +1 s i,- P+ 2 ••• ^ 0 P F Eq. 10 

where 0 p is a 1 x p 0 vector. {r i -r z ) is a transmission 
delay difference between the i-th multi-path component and the 
1-th multi-path component and it is assumed to be integer 
times of a chip. For all of the multi-path components, the 
maximum likelihood channel estimation value can be obtained, 
if using the L terms as expressed in Eq. 8, as follows: 
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By using a predetermined number of the pilot symbols, the 
obtained values are averaged. By using this, though unbiased 
channel estimation values can be obtained simultaneously for 
all of the multi-path components, calculation complexity 
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increases due to calculation of an inverse matrix, compared 
with the first embodiment. 

Fig. 3 is a block diagram of the third embodiment of an 
adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
accordance with the present invention. 

In the third embodiment, with maintaining the inner 
product of the filter coefficient and the corresponding multi- 
path component as 1 in the adaptive filter coefficient 
updating formula, other constraints such as maintaining the 
inner product of the filter coefficient and the inter-path 
interference as 0 are employed to eliminate all of user 
interference so as to obtain the unbiased channel estimation 
value from the adaptive filter output. 

As shown in Fig. 3, the adaptive RAKE receiving apparatus 
constrained with multiple constraints of the present invention 
comprises an input signal generating buffer 101, the first to 
the L-th multi-path adaptive filters 110-210, a plurality of 
constraints orthogonal separation LMS filter coefficient 
updaters 120-220, the first to the L-th multi-path channel 
estimators 130-230, a multi-path component combiner 340, a 
data decision unit 370, and a data selector 380. 

The adaptive RAKE receiving apparatus further comprises a 
number of channel estimators 160-2 60, multipliers, and adders. 

The receiving filter output signal r(m) is applied to the 
input signal generating buffer 101 in order to generate an 
adaptive filter input signal vector having an adequate form. 
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Offset values for the multi-path components are provided from 
a searcher that searches the offset values of effective multi- 
path components in a typical DS-CDMA system. 

The input signal generating buffer 101 gathers N+M chips 
of the received signal from a starting chip of a n-th 
transmission symbol of the firstly received multi-path 
component to the final chip of the n-th transmission symbol of 
the lastly received multi-path component to provide them to 
each of the adaptive filters. 

In other words, taking the firstly received component as 
a reference, when the output of the received signal 
corresponding to the starting chip of the n-th transmission 
symbol is r{nN + 1) and maximum difference among the 
transmission delays is M chips, the output signals of the 
input signal generating buffer 101, which is a (N+M)xl vector, 
for the n-th transmission symbol and the n+l-th transmission 
symbol are expressed, respectively, as follows: 

r(n) = [r(nN +1) r(nN + 2) ••• r(nN + N + M)f Eq . 12 

r(n+l) = [r((n + l)N + l) r((n + l)N + 2) ••• r((n + 2)N + M)f Eq. 13 

The output signal r(n) of the input signal generating 
buffer 101 for the n-th transmitted signal is inputted to each 
of the multi-path adaptive filters 110-210, in which -r{ny r(«) 
is multiplied with the adaptive filter coefficient. When a 
(N+M)xl coefficient vector of the 1-th adaptive filter is 
referred to w ,(n) , the output of the adaptive filter 110 for 
the first multi-path component is equal to wf (ri)r(ri) , the 
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output of the adaptive filter for the 1-th multi-path 
component is equal to wf(«)r(n), and the output of the adaptive 
filter 210 for the L-th multi-path component is equal to 
< (»)r(n) . 

Then, the channel is estimated by averaging, for a 
predetermined period, the temporal channel estimation values 
that are obtained by eliminating data component from the 
outputs of the multi-path adaptive filters 110-210 by using 
the pilot symbol. 

That is, because the average value of the l-th multi-path 
adaptive filter for the n-th transmitted signature is cft^n) , 
the temporal channel estimation values can be obtained by 
multiplication with the complex conjugate b] (/i) b[{n) of the 
transmitted signature that is known from the pilot symbol. 

Then, the final channel estimation value is obtained by 
averaging the temporal channel estimation values obtained by 
using a number of the pilot symbols, by using the method in Eq. 
1 . 

The output of the adaptive filter 110 for the first 
multi-path component and the output of the data selector 380 
are applied to the channel estimator 130 for the first multi- 
path component where the channel estimation value (Eq. 1) for 
the first multi-path component of the first user is estimated 
by using those two outputs based on the prescribed estimation 
method . 

Then, similarly, the output of the adaptive filter 210 
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for the L-th multi-path component and the output of the data 
selector 3 80 are applied to the channel estimator 230 for the 
L-th multi-path component where the channel estimation value 
is separately estimated by using Eq. 1. 

On the other hand, the filter coefficients of the 
adaptive filters 110-210 are updated at a transmitted 
signature rate by using the plural-constraints orthogonal 
separation LMS filter coefficient updaters 120-220. 

The algorithm for the plural-constraints orthogonal 
separation LMS filter coefficient updaters can be implemented 
in two ways . 

Firstly, several parameters and operators are defined 
before description of the algorithm. 

S = I s ii s i2 ••■ sj Eq. 14 

P A X =I-A(A ff A)- 1 A ff Eq. 15 

Eq. 14 is an NxL matrix including the spreading codes of 
the targeted users for the multi-path components. Each of the 
column vectors is defined as the same as in Eq. 7. Eq. 15 is 
an NxN orthogonal complementary projector. When any NxL 
matrix is multiplied with Eq. 15, the component of the 
multiplied matrix, orthogonal to all column vectors of the A 
matrix is obtained. 

In the first structure for implementing the algorithm, 
the filter coefficient of the adaptive filter 110 for the l-th 
multi-path component converges so as to minimize following Eq. 
16. 
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J =£|cX«K(rt)-wX>0"r(")f] subj 



ect to w 1 (n) = s ll + x z (n) and 



x, («) J_ Range(S) , where = S^S)" 1 ^ . 



Eq. 16 



In Eq. 16, f ; is a L-by-1 column vector with all elements 
O's except 1 at the 1-th position. In considering the 
constraints, because x ( (n) is orthogonal to the spreading code 
for the 1-th multi-path component as well as other multi-path 
components, the bias of the channel estimation due to the 
multi-path interference is eliminated. Adaptation algorithm 
to minimize Eq. 16 is obtained by following Eq. 17. 

x l (n+l) = x l (n) + {i-e l (ny -P^r(n) Eq. 17 

where e t {n) = c^d^n) - w ; (n) a r(/i) , i.e., the difference 
between the product of the channel estimation value and data 
and the output of the adaptive filter, and P s x =1 -S(S*S) -1 S* . 
In case that the channel estimation is performed in Eq. 1, the 
unbiased channel estimation value can be obtained so that 
performance is improved. 



= c i Eq. 18 

By adapting the filters based on the plural-constraints 
orthogonal separation LMS filter coefficient updating 





1 



L 
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algorithm, i.e., multiplying the filter output with the 
complex conjugate of the estimation value of a corresponding 
channel component, the product of the energy of the correspond 
multi-path component and data is generated. At the data 
combiner 34 0, this product is added to other products of the 
energy of other multi-path components and data to obtain the 
estimation value for the transmitted data of the targeted user. 

A vector of data component in a Range (S) spanned by L 
spreading code vectors (a sum of all of the multi-path 
components), each code vector corresponding to each multi-path 
component, can be considered as a linear sum of each spreading 
code vector as a basis. The series of receiving procedures 
can be considered as a procedure for obtaining weighting 
values for each basis by using the multi-path adaptive filters. 

If the signal component in a same Range is expressed by 
using the L bases rather than by the spreading code, a new 
plural constraints orthogonal separation LMS filter 
coefficient updating algorithm that is completely equivalent 
to the former algorithm can be derived. 

By constructing an NxL matrix U = [u n u 12 •■• u u ] with L 
left singular vectors of S by singular value decomposition of 
the code matrix S, the range spanned by U is completely 
identical to the range spanned by S and column vectors are 
orthogonal to each other. Therefore, the signal of the 
targeted user that is a sum of multi-path components can be 
expressed as a linear summation of column vectors of u as 
bases . 
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In this case, if Eq. 19 is satisfied and the channel is 
estimated by the method of Eq. 1 by using the filter output, 
Vj(n) is estimated rather than the multi-path component. 
Therefore, the outputs of the channel estimators 130-230 are 
expressed as follows: 

Sc(tt) = Uv(tf) Eq . 19 

where \(n) = V H Sc(n) . 

Based on this, Eq. 16 can be expressed as follows: 

subject to w ; (n) = u i; +z ; («)and z,(n) ± Range{\3) Eq. 20 
Further, using this, the filter updating formula is 
obtained as follows: 

z l (n+l) = z l (n) + p-e^n)' -P^r(«) Eq. 21 

where e, (n) ■ v, (n)^ (n) - w ^n)" r(n) , i.e., the difference 
between the product of the channel estimation value and data 
and the output of the adaptive filter, and 
=I-U(U / 'U)- 1 U^ =I-UU" . 

As described above, the adaptive filter input signal r(n) 
and error signal e t {n) are applied to the plural-constraints 
orthogonal separation LMS filter coefficient updating 
algorithm blocks 120-220 where the filter coefficient is 
updated by using Eq. 17 or Eq. 21. 

The error signal e,(n) for the first adaptive filter is 
generated by multiplying 150 the output of the data selector 
380 with the channel estimation value for the first multi-path 
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component c^n) (in Eq. 20, v^n) ) and subtracting the output 
signal of the adaptive filter 110 for the first multi-path 
component from the multiplied value. 

Similarly, the error signal e L {n) of the L-th adaptive 
filter is generated by the multiplier 250 and the adder 240. 

On the other hand, diversity benefit can be obtained from 
multiplying an adequate weighting value with the output signal 
of the adaptive filter for each of the multi-path components 
and adding the weighted output signal. In the present 
invention, after the complex conjugates of the channel 
estimation values for multi-path components are obtained at 
the complex conjugate calculators 160-260, the complex 
conjugates are multiplied with the outputs of the multi-path 
adaptive filters 110-210 by the multipliers 151-251, 
respectively. The outputs of the multipliers 151-251, i.e., 
all of the multi-path components, are summed up by the multi- 
path component combiner 34 0 by employing maximum ratio 
combination scheme. 

Then, the energy of all of the multi-path components 
summed up at the multi-path component combiner 34 0 and then 
transmitted data symbol is temporally decided by the data 
decision unit 370. 

Fig. 4 provides a diagram for showing configuration of a 
receiver input signal including a number of multi-path 
components in accordance with the present invention. 

Fig. 6 offers a flow chart for an embodiment of an 
adaptive RAKE receiving method using one constraint for use in 
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a mobile communication system in accordance with the present 
invention . 

As shown in Fig. 6, the adaptive RAKE receiving apparatus 
constrained with at least constraints of the present invention 
5 sets 601 the initial coefficient of each of the adaptive 
filters for the L multi-path components as the spreading code 
of the corresponding multi-path component and initializes the 
index n to 1 . 

The spreading code is s t in the first and the second 

10 embodiments and s u in the third embodiment. 

The adaptive RAKE receiving apparatus of the present 
invention transfers 605 the corresponding multi-path component 
of the user to the adaptive filter. In the first and the 
second embodiments, at the transmission delay buffers 100-200, 

15 transmission delays of the multi-path components are 
compensated to gather the received signals during the 
transmitted symbol period and apply the gathered signals to 
the adaptive filter. In the third embodiment, at the input 
signal generating buffer 101, the received signals 

20 corresponding to the starting chip of the multi-path component 
that is firstly received among the multi-path components to 
the final chip of the multi-path component that is lastly 
received are gathered 607 to apply to the adaptive filters, 
respectively. 

25 The channel of each multi-path is estimated in 609 by 

averaging, during a predetermined period, the temporal channel 
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estimation values which are obtained by eliminating the data 
component from the outputs of the adaptive filters 110-210 for 
the multi-path components, respectively, by using the pilot 
symbol. In the first and the third embodiments, the channels 
are estimated at the multi-path channel estimators. In the 
second embodiment, the multi-path channels are estimated at 
the maximum likelihood channel estimators. 

The soft decision value for the transmitted signal is 
obtained in 611 by multiplying the complex conjugate of the 
channel estimation values with the outputs of the adaptive 
filter, respectively, and summing up the multiplied values for 
all of the multi-path components. 

Then, after the n-th transmitted data is decided in 613, 
the reference signal is generated 615 by using the decided 
data and the channel estimation value. 

Then, the difference between the signals is produced 617 
by comparing the reference signal with the filtered received 
signal and the coefficients of the multi-path adaptive filters 
are updated 619 based on the MMSE criterion with at least 
constraints . 

Upon completing data reception, the adaptive RAKE 
receiving method of the present invention is ended, whereas 
the initialized index is increased 621 to repeat the above 
procedure while data reception continues. 

Fig. 7 shows a graph for bit error performance of an 
adaptive RAKE receiving apparatus constrained with at least 
one constraint for use in a mobile communication system in 
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accordance with the present invention. 

That is, Fig. 7 illustrates a simulation result for 
explaining good data detection performance of the present 
invention. Herein, for the simulation environment, it is 
assumed that the channel is a Rayleigh Fading channel having 3 
multi-paths, the number of the users having same transmission 
power is 5, Gold code having its period of 31 is used as the 
spreading code, and fading change rate expressed by a product 
of Doppler frequency f D and signature period 7, i.e., f D T is 
a value from 1CT 4 to 10" 2 . 

In Fig. 7, a reference character A represents the 
conventional RAKE receiver, a reference character B represents 
the adaptive MMSE receiver as in PAPER3 , a reference character 
C represents the first embodiment of the present invention, 
and a reference character D represents the second and third 
embodiment of the present invention. 

As described above, the method of the present invention 
may be implemented in a program to be stored at a computer 
readable recording medium such as CD ROMs, RAMs , ROMs, floppy 
disks, hard disks and magneto-optical disks. 

As described above, the present invention may be applied 
to a CDMA receiver so that data detection performance and 
quality of service are improved and high speed operation is 
available. Also, service area of a base station is enlarged 
in the multi-path fading channel environment, than the 
conventional RAKE receiver or other adaptive MMSE receivers 
which have been developed for the multi-path fading channel. 
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Further, since the multi-user interference is eliminated 
in the present invention, there is no need for strict power 
control. 

On the other hand, the present invention requires only 
5 information for the targeted user (the spreading code, 
synchronization information) whereas information for all users 
are required in the conventional interference eliminator. 
Therefore, the present invention may be also applied to a 
mobile terminal as well as the base station. 
10 While the present invention has been shown and described 

with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims. 
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